A Fast Method for Local Penetration Depth Computation Appendix
نویسندگان
چکیده
In this appendix, we provide some details on the data structures used to cluster the intersection segments. Although the data structures are fairly classical (a heap, a grid and a hashtable), we pay attention to the implementation details to ensure that the segment clustering is performed in almost linear time. 1 Intersection segment clustering
منابع مشابه
A Fast Method for Local Penetration Depth Computation
This paper presents a fast method for determining an approximation of the local penetration information for intersecting polyhedral models. As opposed to most techniques, this algorithm requires no specific knowledge of the object’s geometry or topology, or any pre-processing computations. In order to achieve real-time performance even for complex, non-convex models, we decouple the computation...
متن کاملFast Penetration Depth Computation and its Applications
In this paper, we highlight our past experiences on fast penetration depth computation and its applications in different areas such as physically-based animation, 6DOF haptic rendering and robot motion planning.
متن کاملFast Penetration Depth Computation Using Rasterization Hardware and Hierarchical Refinement
We present a novel and fast algorithm to compute penetration depth (PD) between two polyhedral models. Given two overlapping polyhedra, it computes the minimal translation distance to separate them using a combination of object-space and image-space techniques. The algorithm computes pairwise Minkowski sums of decomposed convex pieces, performs closest-point query using rasterization hardware a...
متن کاملA Fast Calculation Method for Analyzing the Effect of Wind Generation on ATC
Wind energy penetration in power system has been increased very fast and large amount of capitals invested for wind farms all around the world. Meanwhile, in power systems with wind turbine generators (WTGs), the value of Available transfer capability (ATC) is influenced by the probabilistic nature of the wind power. The Mont Carlo Simulation (MCS) is the most common method to model the uncerta...
متن کاملA Fast and Practical Algorithm for Generalized Penetration Depth Computation
We present an efficient algorithm to compute the generalized penetration depth (PDg) between rigid models. Given two overlapping objects, our algorithm attempts to compute the minimal translational and rotational motion that separates the two objects. We formulate the PDg computation based on modeldependent distance metrics using displacement vectors. As a result, our formulation is independent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005